Stability of user-equilibrium route flow solutions for the traffic assignment problem
نویسنده
چکیده
This paper studies stability of user-equilibrium (UE) route flow solutions with respect to inputs to a traffic assignment problem, namely the travel demand and parameters in the link cost function. It shows, under certain continuity and strict monotonicity assumptions on the link cost function, that the UE link flow is a continuous function of the inputs, that the set of UE route flows is a continuous multifunction of the inputs, and that the UE route flow selected to maximize an objective function with certain properties is a continuous function of the inputs. The maximum entropy UE route flow is an example of the last. On the other hand, a UE route flow arbitrarily generated in a standard traffic assignment procedure may not bear such continuity property, as demonstrated by an example in this paper. 2009 Elsevier Ltd. All rights reserved.
منابع مشابه
Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem
Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...
متن کاملOn Calibration and Application of Logit-Based Stochastic Traffic Assignment Models
There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...
متن کاملOn the Stability of User Equilibria in Static Transportation Networks
The stability of a user equilibrium determines whether it could be realized or sustained in a transportation network, when subject to perturbations in traffic conditions and drivers’ route choice behaviors. In this paper, with a simple deterministic dynamical system model of the traffic assignment problem, we first develop a systematic approach to analyzing asymptotic stability and instability ...
متن کاملProbit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach
Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...
متن کاملA Benders\' Decomposition Based Solution Method for Solving User Equilibrium Problem: Deterministic and Stochastic Cases
The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master p...
متن کامل